Geography of local configurations 



D. Coupler 
February 1, 2008 

Universite Lille 1 

E-Mail address : david.coupierOmath.univ-lillel.fr 

Mail address : Laboratoire Paul Painleve, Universite Lille 1 

Cite scientifique, 59655 Villeneuve d'Ascq Cedex, France. 
Telephone : 33 (0)3 20 43 67 60 
Fax : 33 (0)3 20 43 43 02 



Abstract 

A (i-dimensional ferromagnetic Ising model on a lattice torus is considered. As 
the size n of the lattice tends to infinity, the magnetic field a = a{n) and the pair 
potential depend on n. Precise bounds for the probability for local configurations to 
occur in a large ball are given. Under some conditions bearing on potentials o(n) 
and 6(n), the distance between copies of different local configurations is estimated 
according to their weights. Finally, a sufficient condition ensuring that a given local 
configuration occurs everywhere in the lattice is suggested. 
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1 Introduction 



In the theory of random graphs, inaugurated by Erdos and Renyi [12], the appearance of 
a given subgraph has been widely studied (see [1] or [22] for a general reference). In the 
random graph formed by n vertices, in which the edges are chosen independently with 
probability < p < 1, a subgraph may occur or not according to the value of p = p{n). 
In addition, under a certain condition on the probability p(n), its number of occurrences 
in the graph is asymptotically (i.e. a,s n +oo) Poissonian. Replacing the edges with 
the spins of an Ising model, the notion of subgraph corresponds to the notion of what we 
will call local configuration-^ Figure [1] shows an example. Using tools coming from random 
graphs (as threshold functions and Poisson approximations), the study of the appearance 
of a given local configuration has been done in [TT], [TU] and [H]. In this article, this study 
is extended into three directions. First, the speed at which local configurations occur is 
precised. Moreover, when the number of copies in the graph of a given local configuration 
is finite, the geography of positive and negative spins surrounding one of them is described. 
Finally, a sufficient condition ensuring that a given local configuration is present everywhere 
in the graph is stated. The results obtained in these three directions are based on the same 
tools; the Markovian character of the measure, the control of the conditional probability 
for a local configuration to occur in the graph and the FKG inequality [15j. 

Let us consider a lattice graph in dimension (i > 1, with periodic boundary conditions 
(lattice torus). The vertex set is = {0, . . . , n — 1}'^. The integer n will be called the 
size of the lattice. The edge set, denoted by En, will be specified by defining the set of 
neighbors V{x) of a given vertex x: 



where the substraction is taken componentwise modulo n, || • ||g stands for the Lq norm in 
M*^ (1 < g < oo), and p is a fixed integer. For instance, the square lattice is obtained for 
q = p = 1. Replacing the Li norm with the Loo norm adds the diagonals. From now on, 
all operations on vertices will be understood modulo n. In particular, each vertex of the 
lattice has the same number of neighbors; we denote by V this number. 
A configuration is a mapping from the vertex set Vn to the state space { — 1,+!}. Their 
set is denoted by Xn = { — 1,+!}^" and called the configuration set. The Ising model is 
classically defined as follows (see e.g. Georgii [17] and Malyshev and Minlos [21]). 

Definition 1.1 Let Gn = (Vn, En) be the undirected graph structure with finite vertex set 
Vn and edge set En- Let a and b be two reals. The Ising model with parameters a and b is 
the probability measure pa,h on Xn = { — 1, +1}^" defined by: for all o G Xn, 



V(a;) = {y X ^Vn, \y-x\q< p\ 



(1) 




(2) 
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Following the definition of |2Ij p. 2, the measure fia,b defined above is a Gibbs measure 
associated to potentials a and b. Expectations relative to fia,b will be denoted by iE^ 
In the classical presentation of statistical physics, the elements of Xn are spin configurations; 
each vertex of Vn is an atom whose spin is either positive or negative. Here, we shall simply 
talk about positive or negative vertices instead of positive or negative spins and we shall 
merely denote by + and — the states +1 and —1. The parameters a and b are respectively 
the magnetic field and the pair potential. The model remaining unchanged by swapping 
positive and negative vertices and replacing a by —a, we chose to study only negative 
values of the magnetic field a. Throughout the paper, in order to use the FKG inequality, 
the pair potential b will be supposed nonnegative. 

As the size n of the lattice tends to infinity, the potentials a = a{n) and b = b{n) depend 
on n. The case where a{n) tends to — oo corresponds to rare positive vertices among a 
majority of negative ones. In order to simplify formulas, the Gibbs measure iJ,a{n),b{n) will 
be merely denoted by ^a,b- 

We are interested in the appearence in the graph G„ of families of local configurations. 
See Section [2] for a precise definition and Figured] for an example. Such configurations are 
called "local" in the sense that the vertex set on which they are defined is fixed and does 
not depend on n. A local configuration rj is determined by its set of positive vertices V^+(?7) 
whose cardinality and perimeter are respectively denoted by k{ri) and 7(^7). A natural idea 
(coming from [8j) consists in regarding both parameters k{ri) and 7(77) through the same 
quantity; the weight of the local configuration 77 

Wn{r]) = exp {2a{n)k{r]) - 1b{n)^{j])) . 

This notion plays a central role in our study. Indeed, the weight Wnij]) represents the 
probabilistic cost associated to a given occurrence of r^. 
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Figure 1: A local configuration ri with hij]) = \ Vj^{r])\ = 10 positive vertices and a perimeter 
7(77) equals to 58, in dimension d = 2 and on a ball of radius r = 2 (with p = 1 and relative 
to the Loo norm). 

Proving some sharp inequalities is generally more difficult than stating only limits. In 
the case of random graphs, Janson et al. [20] , thus Janson [19] , have obtained exponential 
bounds for the probability of nonexistence of subgraphs. Some other useful inequalities 
have been suggested by Boppona and Spencer [5] . In bond percolation on Z*^, it is believed 
that, in the subcritical phase, the probability for the radius of an open cluster of being 



3 



larger than n behaves as an exponential term multiplied by a power of n: see P- 85 
for precise bounds. But, when the variables of the system are dependent, as the spins of 
the Ising model, such inequalities become harder to obtain. The Stein-Chen method (see 
Barbour et al. [3] for a very complete reference or [7j for the original paper of Chen) is a 
useful way to bound the error of a Poisson approximation and so, in particular, to bound 
the absolute value of the difference between the probability of a property of the model 
and its limit. An example of such a property is the appearance of a negative vertex (see 
Ganesh et al. (TU]) or more generally that of any given local configuration [TU]. These 
two previous papers concern the case of a divergent magnetic field \a\ and a constant pair 
potential. Coupling with the loss-network space-time representation due to Fernandez et 
al. [13], Ferrari and Picco [H] have proved an exponential bound for large contours at low 
temperature (i.e. h large enough) and zero magnetic field. Finally, under mixing conditions, 
various exponential approximations with error bounds have been proved; see Abadi and 
Calves [2j for an overview and Abadi et al. [Ij for the high temperature case (i.e. h small 
enough) . 

Our first goal is to establish precise lower and upper bounds for the probability for certain 
families of local configurations to occur in the graph for unbounded potentials a{n) and 
h{n). 

Let X e be a vertex, g]0, 1[ be a real number and R be an integer. We denote by 
A{x, R, W) the (interpreted) event "a local configuration whose weight is smaller than W 
occurs somewhere in the ball of center x and radius R" . The study of the probability of 
this event becomes interesting when the radius R = R{n) and the weight W = Wn depend 
on n and tend respectively to infinity and zero. Then, Theorem 14.11 gives precise bounds 
for the probability of A{x, R{n),Wn)'^. There exist two (explicit) constants K > K' > 
such that for n large enough, 

^-KRinrw. < 1 _ ^^^^ (^(^^ p^^)) < ^-K'Rinrw. 

Another interesting problem consists in describing geographically what happens in the 
studied model: the size of objects occurring in the model and the distance between them. 
The size of components in random graphs or the radius of open clusters in percolation are 
two classical examples (see respectively [1] and [iSj). For the low-temperature plus-phase 
of the Ising model, Chazottes and Redig [6] have studied the appearance of the first two 
copies of a given pattern in terms of occurrence time and repetition time. The occurrence 
time T4 of a pattern A represents the volume of the smallest set of vertices in which A 
can be found. As the size of the pattern increases, the distribution of Ta is approximated 
by an exponential law with error bounds. The same is true for the repetition time Ra- 
Similar results exist for sufficiently mixing Cibbs random fields (see p[]). 
In our context, the studied objects are local. Hence, our second goal is to estimate the 
distance between different copies of local configurations occurring in the graph. 
Let 7] he a local configuration. It has been proved in |8j that the number of copies of rj 
occurring in Gn is asymptotically Poissonian provided the product n'''Wn{ri) is constant 
(the precise hypotheses are denoted by {H) and recalled in the beginning of Section [5]). In 
particular, the number of copies of 77 in the graph is finite with probability tending to 1. Let 
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rj^ be one of them (that occurring on the ball centered at x). We first observe that vertices 
surrounding t]^ are all negative (Lemma 15.11) . Hence, a natural question is the distance 
from rix to the closest positive vertices. Theorem 15.31 answers to this question; it states that 
the distance from rj^ to the closest local configurations of weight Wn is of order Wn ■ 
Two other results complete the study of the geography of local configurations under the 
hypothesis (if). Theorem 15.41 claims the distance between the closest local configurations 
(to ?7a;) of weight is also of order Wn^^'^. The situation described by Theorems 15.31 and 
15.41 is represented in Figure HI Finally, Theorem 15.31 implies the distance between two any 
copies of 7] should be of order n, which is the size of the graph. Proposition 15.51 precises 
this intuition. 

From [8], a condition ensuring that a local configuration rj occurs in Gn is deduced; 
if the product n'^Wn{r]) tends to infinity then, with probability tending to 1, at least one 
copy of 1] can be found somewhere in the graph. However, an uncertainty remains about 
the places in Gn where rj occurs. A richer information would be to know when the local 
configuration rj occurs everywhere in G„. Inequalities stated in the proof of Theorem 14.11 
allow us to obtain such an information. 

For that purpose, the lattice K, is divided into blocks of {2R{n) + lY vertices. Thus, a 
supergraph G„ whose set of vertices Vn is formed by the centers of these blocks is defined. 
In order to study the appearance of t] in each of these blocks, the set of configurations of 
Vn is endowed with an appropriate measure fla,b (depending on rj). Proposition 16.21 precises 
the asymptotic behavior of jla^h according to the weight Wnijj), the radius of the blocks 
R{n) and the size n. In particular, if 



then, with probability tending to 1, all the blocks contain at least one copy of the local 
configuration 77. 

The paper is organized as follows. The notion of local configuration r] is defined in 
Section [21 Its number of positive vertices kirf), its perimeter 7(77) and its weight Wnijf) 
are also introduced. Section [3] is devoted to the three main tools of our study. Property 
13.11 underlines the Markovian character of the Gibbs measure iXa,b- Thus, a control of 
the conditional probability for a local configuration to occur on a ball uniformly on the 
neighborhood of that ball is given in Lemma 13. 2[ Finally, the FKG inequality is discussed 
at the end of Section El Section H] gives the proof of Theorem 14. 1[ The geography of local 
configurations occurring in the Ising model is described in Section [5l Section ISTTI introduces 
the problem (the hypothesis [H) and Lemma [5. II) . Theorems 15.31 and 15.41 and Proposition 
15.51 are stated in Section [5^ and proved in Section [5l3l The graph Gn and the measure jlafi 
are defined in Section [HI The latter inherits from /i^ f, its Markovian character (Property 
16. ip . Finally, Proposition 16.21 studies its asymptotic behavior. 
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2 Local configurations 



Let us start with some notations and definitions. Given ( E Xn = { — , +}^" and V C Vn, 
we denote by (v the natural projection of ( over {— ,+}^. If U and V are two disjoint 
subsets of Vn then Cr/Cy is the configuration on U UV which is equal to ( on U and (' on 
V. Let us denote by 6V the neighborhood of V (corresponding to ([T])): 

6V = {yeVn\ V, 3x e V, {x,y} G E^} , 

and by V the union of the two disjoint sets V and 6V. Moreover, \ V\ denotes the cardinality 
of V and J^iV) the cr-algebra generated by the configurations of { — , +}^. 
As usual, the graph distance dist is defined as the minimal length of a path between two 
vertices. We shall denote by B{x, r) the ball of center x and radius r: 

B{x, r) = {y eVn] dist{x, y) <r} . 

In the case of balls, B{x,r) = B{x,r + 1). In order to avoid unpleasant situations, like 
self-overlapping balls, we will always assume that n > 2pr. If n and n' are both larger than 
2pr, the balls B{x,r) in Gn and are isomorphic. Two properties of the balls B{x,r) 
will be crucial in what follows. The first one is that two balls with the same radius are 
translates of each other: 

B{x + y,r) = y + B{x, r) . 

The second one is that for n > 2pr, the cardinality of B{x, r) depends only on r and neither 
on X nor on n: it will be denoted by Pr- 

Let r be a positive integer, and consider a fixed ball with radius r, say 5(0, r). We 
denote by Cr = {—, -\-}^^^''^^ the set of configurations on that ball. Elements of Cr will be 
called local configurations with radius r, or merely local configurations whenever the radius 
r will be fixed. Of course, there exists only a finite number of such configurations (precisely 
2^*^). See Figure [T] for an example. Throughout this paper, the radius r will be constant, 
i.e. it will not depend on the size n. Hence, defining local configurations on balls of radius 
r serves only to ensure that studied objects are "local". In what follows, rj, rj' will denote 
local configurations of radius r. 

A local configuration rj G Cj. is determined by its subset V"+(?7) C 5(0, r) of positive vertices: 

V+{ri) = {xe 5(0, r), ri{x) = +} . 

The cardinality of this set will be denoted by k{ri) and its complement in 5(0, r), i.e. the 
set of negative vertices of rj, by V^{ri). Moreover, the geometry (in the sense of the graph 
structure) of the set V+{ri) needs to be described. Let us define the perimeter •y^rj) of the 
local configuration rj by the formula: 

7(r/) = V \V+ir])\ - 2 \{{x,y} E ^+(77) x V+{r]), {x,y} G E^}] , 
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where V is the number of neighbors of a vertex. In other words, 7(77) counts the pairs of 
neighboring vertices x and y of 5(0, r) having opposite spins (under 77) and those such that 

X e 5(0, r), y e 5B{Q,r) and rj{x) = +. 

We denote by Wn{r}) and call the weight of the local configuration rj the following quantity: 

WM = exp (2a(n)A;(r/) - 2b(n)^(r])) . 

Since a(n) < and b{n) > 0, the weight Wnii]) satisfies < Wnii]) < 1. That of the 
local configuration having only negative vertices, denoted by 77° and called the null local 
configuration, is equal to 1. li rj ^ rf then k{r]) > 1 and 7(77) > V. It follows that 

Wniv) < exp {2a{n) - 2b{n)V) . 

Actually, the weight Wn{r}) represents the probabihstic cost associated to the presence of 
7/ on a given ball. This idea will be precised in the next section. 

Remark the notations k{-), and Wn{-) can be naturally extended to any configuration 

Ce{-,+}^, V^cK. 

Let 77 e Cr- For each vertex x e V^, denote by 77^; the translation of 77 onto the ball B{x, r) 
(up to periodic boundary conditions): 

Vt/ e dist{Q, y) <r ^ 7]^{x + y) = 7]{y) . 

In particular, V+{r]x) = a; + ^+(77). So, 77 and 77^^ have the same number of positive vertices 
and the same perimeter. So do their weights. Let us denote by PJ the indicator function 
defined on Xn as follows: /^(cr) is 1 if the restriction of the configuration cr G A'„ to the 
ball B{x,r) is rjx and otherwise. 

Let V and V be two disjoint subsets of vertices. The following relations 

^(CCO = ^(C) + ^(CO and 7(CC0 < 7(C) + 7(0 

are true whatever the configurations ( G {— ,+}^ and (' E {— ,+}^'. As an immediate 
consequence, the weight Wn{CC) is larger than the product Wn{C)Wn{C') ■ The connection 
between ( e {— , +}^ and (' e {— , +}^ , denoted by conn{(, ('), is defined by: 

conniC, CO = \{{y, z}eEn,yeV,ze V and C{y) = C'(^) = +}| ■ 
This quantity allows to link the perimeters of the configurations C,C,\ C, and C,' together: 

7(CC') + 2conn{C, C) = 7(C) + 7(0 , 
and therefore their weights: 

WnU') exp(-46(7i)co7i7i(C, CO) = W^n(C)W^n(CO ■ (3) 

In particular, if the connection conn{C, (') is null then the weight VF„(CCO equal to the 
product WniOWniO- This is the case when Fn = 0. 
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3 The three main tools 



This section is devoted to the main tools on which are based all the results of this paper: 
the Markovian character of the Gibbs measure ^a,b, a control of the probability for rj & Cr 
to occur on a given ball and the FKG inequality. Excepted the first part of Lemma 13.21 
the results of this section are not new. 

Two subsets of vertices U and V of Vn are said V- disjoint if none of the vertices of 
U belong to the neighborhood of one of the vertices of V. In other words, U and V are 
V-disjoint if and only if f/ fl F = (or equivalently U (IV = For example, two balls 
B{x,r) and B{x',r) are V-disjoint if and only if the distance between their centers x and 
x' is larger than 2r + 1, i.e dist{x, x') > 2r + 1. 

The following result is a classical property of Gibbs measures (see [IT] p. 157); it describes 
the Markovian character of ^a,b- The second part of Property 13.11 means that, given two 
V-disjoint sets U and V, the a-algebras J^{U) and J^{V) are conditionally independent 
knowing the configuration on 6U U 6V. 

For any sets of vertices V,V' and for any event A G J^{V), the function ^a,b{A\J^{V')) 
denotes the JF(\/')-measurable random variable defined as follows; for a G {— ,+}^, 
fia,b{A\J^{V')){a) is the conditional probability fia,b{A\a). 

Property 3.1 1. Let V,V' C Vn be two sets of vertices such that VCiV = and 5V C V . 
Then, for all A G J^{V), 

fiaMlW)) = fiaAAlH^V)) . (4) 

2. Let U, V, V C Vn be three sets of vertices such that U and V are V- 
disjomt, {UUV)nV' = (/} and 5U U 5V C V . Then, for all A G J^{U) and B G J^iV), 

fiaM n B\T{v')) = fiaMlW)) fia,b{B\HV')) ■ (5) 

Let us note that (jl]) is a consequence of the identity 

Va G {-,+}'^, W G {-,+}^'\'^, ^iaMWcr') = fi,,t{A\a) , 

which itself relies on the exponential form of the Gibbs measure fia,b (see Definition 11.11) . 
The proof of a similar identity is available in fIT\ p. 7. 

Finally, remark that the second part of Property 13.11 can be easily extended to any finite 
family of sets of vertices which are two by two V-disjoint. 

Let ?7 be a local configuration. Thanks to the translation invariance of the graph G„, the 
indicator functions x G Vn, have the same distribution. So, let us pick a vertex x. For 
any configuration a G {— , -\-Y^(^'^\ the quantity lJia,b{I2 = ^l*^) represents the probability 
for rj (or rj^) to occur on the ball B{x,r) knowing what happens on its neighborhood. A 
precise study of this conditional probabihty have been done in [H], Section 2. This study 
provides lower and upper bounds for the probability for rj to occur on the ball B{x,r): 
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Lemma 3.2 Let rj be a local configuration with radius r and x be a vertex. 

On the one hand, if a{n) + Vb{n) < then there exists a constant > such that, for all 

configuration a G {—, +}^^^^''^\ 

fXa,b{i:i = Mo-) > CrWniv) ■ (6) 

In particular, fia,b{Ix — 1) satisfies the same lower bound. On the other hand, if a{n) + 
2Vb{n) < then there exists a constant Cr > such that 

/ia,6(/^ = 1) < aWniv) ■ (7) 

The constants Cr and Cr depend only on the radius r (and also on parameters q, p and 
d) but not on the local configuration rj. 

Proof. Let be a local configuration with radius r, a; be a vertex and a be an element of 
{ — , +}^-^(^'''"^ Lemma 2.2 of [8] allows to write the conditional probability fia,bm = M^) 
as a function of weights of some configurations: 

„ (TV WniVxO) 



using the inequality Wn{rixCr) > Wn{ri)Wn{<7) ■ Let rj' be a local configuration. Its perimeter 
7(77') can be bounded as follows: 

Vk{rj') > "-yirj') > conn{rj'^,a) . 

Hence, 7(77') + Vk{rj') is larger than 2conn{ri'^, a) and the difference 7(^7^.0") —7(0") satisfies: 

liv'x^) - 7((^) = 7(^7') - 1conn[ri^, a) 
> -Vk{r]') . 

We deduce from this last inequality that 

= exp(2aHMr]')-2feH(7«^)-7(^))) 

< exp((2a(n) +2V6(n))fc(r/')) . 

Now, the hypothesis a{n) + Vb{n) < implies the ratio Wn{ri'^cr) divided by Wn{cr) is 
smaller than 1. Thanks to ([H]), the conditional probability Ha,b{Ix — M^) is larger than 
\Cr\~^Wn{r]); Cr = \Cr\~^ = 2"'^'' is Suitable. 

Since the lower bound of (I6l) is uniform on the configuration a E {—, +}^^^^''^\ the same 
inequality holds for 

= 1) = Ea,bW,, {12 = l\T{5B{x,r 
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Finally, ([7]) has been proved in Proposition 3.2 of [H] with Cj. = 2^^'^ . □ 

The lower bound given by ^ has the advantage of being uniform on the configuration 
a G { — , +}'^^(^'''). This is the reason why this inequality will be often used in the proofs. 
In addition, there is no uniform upper bound for the conditional probability fia,b{Ix — M'^)- 
In order to make up for this gap, we will have recourse to the FKG-inequality. 

There is a natural partial ordering on the configuration set = {— , +}^" defined by 
cr < cr' if cr{x) < cr'(x) for all vertices x G Vn- A real function defined on is increasing 
if f{c) < /(c') whenever a < a'. An event A G T{Xn) is also said increasing whenever its 
indicator function / = 1a is increasing. Conversely, a decreasing event is an event whose 
complementary set (in J^{Xn)) is increasing. 

Let us focus on an example of increasing event which will be central in our study. For 
< < 1, we denote by CriW) the set of local configurations with radius r whose weight 
is smaller than W: 

Cr{W) = {rie a, Wn{ri) < W} . 

Thus, let us consider two local configurations r], rj' such that the set of positive vertices 
of rj' contains that of rj. The perimeter 7(77') is not necessary larger than 7(77): roughly, 
Vj^{ri) may have holes. However, the inequality 



holds. Hence, the ratio 



= exp {2a{n){k{ri') - k{ri)) - 2b{n){-^{r]') - 7(77))) 
< exp ((2a(n) + 2Vb{n)) {k{r]') - k{r]))) 



is smaller than 1 whenever a{n) + Vh{n) is negative. As a consequence, under this hy- 
pothesis, the set CriW) allows to build some increasing variables; for instance, the random 
indicator 

For a positive value of the pair potential 6, the Gibbs measure ^a,b defined by ([2]) satisfies 
the FKG inequality, i.e. 

^laM n ^) > fla,b{A)f^aA^') . (9) 

for all increasing events A and A': see for instance Section 3 of [T3]. In this case, the Ising 
model is said ferromagnetic. Note that inequality can be immediately extended to 
decreasing events (see [18] p.). Moreover, the union and the intersection of increasing events 
are still increasing. The same is true for decreasing events. Hence, the FKG inequality 
applies to any family made up of a finite number of decreasing events Ai, . . . , A^'- 

flaMi n...nAJ> fiad^l) ■ ■ ■ f^aMm) ■ (10) 
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4 Exponential bounds for the probability of nonexis- 
tence 



Let X G Vn he a vertex, R > r > Ihe two integers and ly be a positive real. Let us denote 
by A{x, R, W) the following event: 

By G B{x, R-r), 3t] eCr{W), r;j = 1 . 

The event A{x, R, W) means at least one copy of a local configuration (with radius r) whose 
weight is smaller than W can be found somewhere in the large ball B{x, R). Theorem 14.11 
gives exponential bounds for the probability of the complementary event A{x, R{n), WnY- 

Theorem 4.1 Assume that the magnetic field a{n) is negative, the pair potential b{n) is 
nonnegative and they satisfy a{n) + 2Vh{n) < 0. Let {Wn)nm be a sequence of positive 
reals satisfying the following property: there exist an integer N and < e < 1 such that 

Vn > A^, minWniri) < Wn < eCrC;^ . 
Let K = {1 — e)^^c^^Cr and K' = rcr- Then, for all n > N and for all vertex x, 

^-KRin^W. < 1 _ ^^^^ (^(^^ < ^^K'Rinyw. 

Remark the constants K and K' only depend on r, e and parameters q, p and d (the 
constant r will be introduced in the proof). 

The fact that, for n large enough, Wn is assumed larger than the smallest weight Wn{ri), 
rj G Cr, only serves to ensure that the set CriWn) (and the event A{x, R{n),Wn) too) is 
non empty. Moreover, let us note hypothesis Wn < eCrC~^ is only used in the proof of the 
lower bound of ffTTl) . 

The inequalities of ffTTj) give a limit for the probability of A{x,R{n),Wn) depending on 
whether the product R^n^Wn tends to or +oo: 

if lim R{nYWn = then lim paAA^, Rin),Wn)) = ; (12) 

n— >+oo n.^+oo ' 

if lim R{nYWn = +oo then lim /i„,fe(^(x, i?(n), W„)) = 1 . (13) 

n— >+oo n— >+oo 

Roughly speaking, if the radius R{n) is small compared to Wn ^^'^ then asymptotically, 
with probability tending to 1, there is no local configuration whose weight is smaller than 
Wn- Conversely, if R{n) is large compared to Wn ^^'^ then at least one copy of an element 
of Cr(Wn) can be found somewhere in B{x, R{n)), with probability tending to 1. Relation 
(USD and (USD complete Proposition 4.2 of 
Finally, Theorem 14.11 implies the quantity 

\n{fiaMix,Rin),Wny)) (14) 



R{nYWn 
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belongs to the interval [—K^ . A natural question is to wonder whether this ratio 
admits a limit as n goes to infinity. It seems to be difficult to answer to this question in 
general. However, in the following particular case, the answer is positive and the corre- 
sponding limit is known; see [9] or [TO] for more details. Assume the weight Wn = Wn{f]) is 
the one of a local configuration r/, the pair potential h{n) = 6 is a positive real number and 
the magnetic field a{n) tends to — oo. Under these conditions, the limit of the probability 
for a given local configuration to occur on the ball B{x,R{n)) essentially depends on its 
number of positive vertices. Moreover, assume the radius R{n) is such that the product 
R{nyWn = R^nYWnir]) is constant. Then, the quantity IHM converges, as n ^ +00, to 



^_26(7(V)-7('?)) 



k{r,')=k{ri) 

This section ends with the proof of Theorem 14. 1[ 

Proof. Throughout this proof, potentials a{n) and h{n), and the sequence (H^„)„eN satisfy 
the hypotheses of Theorem 14.11 

The two following remarks will lighten notations and formulas of the proof. Thanks to the 
invariance translation of the graph G„ it suffices to prove Theorem 14.11 for x = 0. Hence, 
we merely denote by A{R{n),Wn) the event A{Q, R{n),Wn)- Furthermore, A{R{n)^Wn) 
and A{R{n), W^) are equal for 

rieCriWn) 

As a consequence and without loss of generality, we can assume that, for each n, the weight 
Wn belongs to {Wn{r]) , V ^ Cr} ■ 

The proof of the lower bound of ( fTTl) requires the ferromagnetic character of the Ising 
model, i.e. the positivity of the pair potential b{n). Since a{n) + Vb{n) is negative, the 
event 

is decreasing, whatever the vertex y. So the FKG inequality implies: 

fiaAAR{n),w^r)> n n i^y=^n ■ (15) 

S/GB(0,R(n)-r) \neCr{Wn) / 

Now, it suffices to control each term of the above product. This is the role of Lemma [3. 2[ 
Let us pick y G -8(0, R{n) — r). We get: 

\n(^Cr{Wn) J r;GC,(iy„) 

r)GCr(Vl/„) 

> i-c;'CrWn, 
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since |Cr(Wn)| < \Cr\ = c~^. Let be the integer introduced in the statement of Theorem 
14. II and let n > N. Therefore, from (1151) and the inequahty ln(l — X) > — (1 — e)^^X vahd 
for < X < e, it follows that: 

/i,,,(^(i?(n),W„)^) > {1 - c;'CrW^f^''^'' 

> exp{-{l-e)-^c;^CrR{nYWn) • 

So, the lower bound of (ITT]) is proved with K = {1 — e)~^c~^Cr. 

In order to prove the upper bound of (ITTI) . let us denote by T„ the subset of Vn defined 

by: 



z(p(2r+ 1) + 1), \t\ = 0, 



pR{n) 



p(2r + l) + l 



-l| f]B{0,R{n)- 



Its cardinality, denoted by r„, satisfies r„ > TR{nY, for a positive constant r > not 
depending on the size n. Let 7^ be the union of the balls of radius r centered at the 
elements of T„ (see Figure [2]) 

T„= U B{y,r) 

and denote by X„ the random variable which counts the number of copies of elements of 
Cr{Wn) occurring on balls B{y, r), y E Tn, 

^.. = E E ''i- 



1 



Figure 2: The colored vertices represent the set 7^ in dimension d = 2, with r = 2, p = 2 
and relative to the Li norm. The black vertices are elements of T„ 

Since the balls B{y,r), y G T„, are included in B{0, R{n)), the event X„ > implies 
A{R{n), Wn). So, the upper bound of (fTTi) follows from the next statement. Let K' = rcr- 
Then, for all n, 

/x.,.(X„ = 0) < e-^'«W^^" . (16) 
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Let us prove this inequality. Remark that any two balls B{y,r) and B{y',r) where y and 
y' are distinct vertices of T„ are V-disjoint. Hence, Property 13.11 produces the following 
identities: 



a,b 



IE„ 



T{5B{y,r)) 

Now, let ?/ G T„ be a vertex and a E {—, a configuration. We can write: 



(17) 



fla,b\ n Py=0 

rieCriWn) 



a 



< l-^„,,(/,^=l|a) , 



where rj is an element of Cr{Wn) satisfying Wnif]) = Wn- Lemma [3l2] gives a bound for ( |T8|) 
which does not depend on the configuration cr G {— , nor on the vertex y. Hence, 

it follows from (1171) : 

/ia,6 (^n = 0) < {l-CrWnY- 

(recall that 1 — CrWn is positive). Finally, using r„ > rRin)'^ and the classical inequality 
ln(l + X) < X valid for X > —1, a bound for the probability of X„ to be null is obtained: 



fiaAXn = 0) < exp {-TR{n)''CrWn) ■ 

The inequality ( fT6l) is proved with K' = rcr- 



□ 



5 Distance between local configurations 
5.1 Motivation 

Throughout Section [5], rj represents a local configuration with radius r having at least one 
positive vertex, i.e. different from the null local configuration 77". The goal of this section 
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is to describe the Ising model under the hypothesis (H), bearing on the potentials a{n) 
and b{n), and defined by: 



r n'^Wniv) = A, for A > 
(H) : I a{n) + 2Vb{n) < 

[ a{n) + Vb{n) — oo as n ^ +00 

Let us start by giving the reason for (if). Let Xn{ri) be the random variable which counts 
the number of copies of rj in the whole graph 

x&V„ 

In [H], various results have been stated about the variable Xn{ri). If the product n'^Wn{ri) 
tends to (resp. +00) then the probability HafiiXnirf) > 0) tends to (resp. 1). In other 
words, if Wniff) is small compared to n""^, then asymptotically, there is no occurrence of rj 
in Gn- If Wn{f]) is large compared to n~'^, then at least one occurrence of rj can be found 
in the graph, with probability tending to 1. Moreover, provided the hypothesis {H) is 
satisfied (in particular Wnijf) is of order n~'^), the distribution of Xnijf) converges weakly 
to the Poisson distribution with parameter A. 

In particular, the number of copies of r] occurring in the graph is finite with probability 
tending to 1. Let rj^ be one of them (that occurring on the ball centered at x). Lemma ISTTl 
says vertices around rj^ are negative with probability tending to 1. For that purpose, let 
us introduce the ring TZ{x, r, R) defined as the following set of vertices 

7l{x,r,R) = {y eVn, r < dist{x,y) < R} . 

Lemma 5.1 Let rj be a local configuration with radius r and let x & Vn- Let us denote by 
Ar{x, R, +) the (interpreted) event "there exists at least one positive vertex in TZ{x, r, R) " . 
If the potentials satisfy a{n) + 2Vb{n) < and a{n) —00. Then, 

lim IJa,b {Ar{x, i?, +) I = 1) = . 

n— >+oo 

Proof. Let us introduce the set Cij(?7, +) formed from local configurations with radius R 
whose restriction to the ball -8(0, r) is equal to rj and having at least one positive vertex 
in the ring 7^(0, r, R): 

CR{r],+) = {CeCn, VyG5(0,r), Civ) = viv) and k{0 > k{r])} . 

The intersection of the events Ar{x, R, +) and 1^ = 1 forces the ball B{x, R) to contain at 
least k{ri) + 1 positive vertices. Precisely, 

Arix,R,+)nm = i}c U {4 = 1}. 
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Then, Lemma 13.21 allows us to bound the probability of that intersection: 



CeCB(r,,+) 

< Cr Yl • (19) 

CgCb(»),+) 

Let ( be an element of CR{ri,+). By definition, k{() > k{r]) + 1. Moreover, thanks to 
the convexity of balls, the perimeter of ( is necessary as large as that of rj. In other 
words, Wn{C) < e^"'^"^Wn{'r])- Finally, we deduce from ffTIJl) that the conditional probability 
satisfies 

and tends to as n tends to infinity. □ 

This result constitutes the starting point of our study since from now on, a natural 
question concerns the distance from r]x to the closest positive vertices. Theorems 15.31 and 
15.41 will answer to this question and, more generally, will describe the distance between 
local configurations under (H). 

5.2 The main results 

The main results of Section 0, Theorems 15.31 and 15. 4[ concern the two following events. 

Definition 5.2 Let r>l, i?>3r + l, 0<iy<l and x E Vn- Let us denote by 
Ar{x, R,W) the event 

3y e n{x, 2r, R-r), 3(6 CriW) such that /J = 1 

and, for all integer i > 2r, by 7ir{x, R, i, W) the event 

3y, y' e 7^(x, 2r, R-r), 3C, C' e Vr{W) such that 
2r < dist{y, y') < i and = /J,' = 1 , 

where Vr{W) is the set of local configurations with radius r whose weight is equal to W . 

The event Ar{x, R,W) means a local configuration with radius r whose weight is 
smaller than W can be found somewhere in the ring TZ{x,r, R). It generalizes the no- 
tation Ar{x, R, +) of Lemma [5.11 Indeed, a single positive vertex can be viewed as a local 
configuration with radius r and weight W = e2a(n)-2V6(n)_ 

The event TCr{x, R, i,W) corresponds to the occurrence in 7l{x,r,R) of two local con- 
figurations of weight W at distance from each other smaller than £. The precaution 
dist{y, y') > 2r ensures that the occurrences of ( and (' do not use the same positive 
vertices. 

Theorem 14. II says whatever the choice of radii R>r, the probability for the null local 
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configuration 77° (i.e. the element of Cr liaving only negative vertices) to occur in the ball 
B{x, R) is positive: 

/i,,,(^(x,i?,l))>l-e-^'^' . 

This being said, we focus our attention on local configurations having at least one positive 
vertex. Now, the hypothesis (H) forces the weight of such an element to tend to as n 
tends to infinity. Hence, the study of the conditional probabilitiy fia,b{-^r{x, R, W)m = 1) 
becomes relevant when the weight W = Wn is allowed to depend on the size n and to tend 
to 0. Moreover, in order to avoid trivial situations, it is reasonable to assume that Cr{Wn) 
is a nonempty set. Now, remark the events Ar{x, R, Wn) and Ar{x, R, W^) are equal for 

= max WniO ■ 
Cec,.{H/„) 

As a consequence and without loss of generality, we can assume that, for each n, the weight 
Wn belongs to {Wn{C)X ^ ^r}- From then on. Lemma EH] implies 

^a,biAr{x,R,Wn) | = 1) , 

for any fixed radius R. So, in order to obtain a positive limit for the previous quantity, it 
is needed to take a radius R = R{n) which tends to +00. All these remarks are still true 
for Hrix^RJ, W). 

To sum up, the sequences (i?(n))„gN and (Wn)nm "wiH be assumed to satisfy the hypothesis 

m-. 

{R{n) +00 
Wn^O 
Wn, 3C„ e Cr, Wn = WniCn) 

Imagine a copy of t] occurs on B{x,r). Theorem 15.31 says that the distance to rj^ from 
the closest positive vertices is of order 

^g2a(n)-2Vfe{n)-J-l/'^ 

and, more generally, the distance to from the closest local configurations of weight Wn 
is of order Wn ^^'^ ■ 

Theorem 5.3 Let us consider a local configuration rj & Cr and potentials a{n) < and 
h{n) > satisfying (H). Let {R{n))neN and (Wn)neN be two sequences satisfying {H'). Let 
X he a vertex. Then, 

lim R{n)Wl''^ = ^ lim ^ia,h {Ar{x, R{n), W^) | = 1) = (20) 

n— >+oo n— >+oo ' 

and 

lim R{n)Wl''^ = +00 ^ lim {Ar{x, R{n), iy„) | = 1) = 1 . (21) 

n— >+oo ' 
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First, let us precise that the second part of Theorem 15.31 concerns only the case where 
the speed of convergence to of the weight Wn is slower than that of Wn{ri). Indeed, 
the radius R{n) can not exceed the size n of the graph G„ and the product n'^Wn{ri) is 
constant. 

Let us describe Theorem 15 . 31 when potentials a{n) and b{n) satisfy the following hypotheses: 



ain) 



-oo, b{n) 



-oo and 



b{n) 



ain) 



. 



Assume a copy of rj occurs on B{x, r) and consider two local configurations rji and ri2 (whose 
weights are larger than that of t]). Then, this is first the number of positive vertices thus 
the perimeter which allow to know what are the closest to t]^, among the copies of rji and 
ri2- Indeed, if fc(?7i) < A; (772) (< k{ri)) then the distance from the closest copies of rji to rj^ 
is smaller than the distance from the closest copies of ri2 to rj^, whatever their perimeters. 
Furthermore, if 7]i and 172 have the same number of positive vertices then that having the 
smallest perimeter will have its closest copies (to rix) closer to rjx than the closest copies 
(to rjx) of the other one. Figure [3] proposes a panorama of this situation. 




ZOOM 



_ + 
+ + 

7 = 18 



+ 

+ 

7 = 20 



+ 



+ 



+ 

7 = 22 



7 G {20,22,..., 32} 



+ +. 
+ 

7 = 24 



Figure 3: Let p = 1, g = 00 and d = 2; each vertex has V = 8 neighbors. Assume potentials 
satisfy the hypothesis (if), a(n) — >• —00 and the ratio b{n)/a{n) — 0. A copy of 77 occurs 
on the ball B{x,r). First, the closest local configurations to are represented according 
to their number of positive vertices. Thus, the situation of those having k = 3 positive 
vertices is precised. The closest ones to rj^j. are those having a perimeter 7 = 18 and the 
farthest ones are those having isolated positive vertices, i.e 7 = 24. 

Now, let us consider two copies of a given local configuration ( which are at distance 
to r]x of order Wn{C)~^^'^- Then, the distance between these two copies necessarily tends to 
infinity. Otherwise, they would form together a "super" local configuration whose weight 
would be smaller than Wn{C) and which would be at distance of order Wn{C)~^^'^ to r],j.. This 
would contradict Theorem 15.31 Theorem 15.41 precises this situation; it says the distance 
between these two copies of ( tends to infinity as Wn{C)~^^'^- 

Before stating Theorem 15.41 let us introduce the index of Wn- The hypothesis {H') ensures 
the set D^iyVn) is nonempty. However, it is not necessary reduced to only one element; 



18 



it may even contain some local configurations not having the same number of positive 
vertices. Hence, let us denote by kn and call the index of Wn this maximal number: 

kn = max k(C) . 

Theorem 5.4 Let us consider a local configuration rj & Cr and potentials a{n) < and 
h{n) > satisfying (H). Let {R{n))neN and (Wn)nm be two sequences satisfying {H'). Let 
{i{n))n(zfq be a sequence of integers and x be a vertex. Then, 

lim i?(n)iy2/rfinax|£(n),ei^''(")'=4 =0 

n— >+oo L J 

lim fia,b {Hrix, R{n),i{n), Wn) \I^ = 1) = (22) 



n— >+oo 



and 

lim R{n)i{n)W^/'^ = +00 =^ lim (Hr(a;, i?(n), £(n), W„) | = 1) = 1 . (23) 

n— >+oo 71— ++00 ' 

Assume a copy of rj occurs on B{x, r). We know (Theorem 15.31) the distance from rjx to 
the closest (copies of) local configurations of weight Wn is of order Wn ^^'^ ■ Let us suppose 
the radius Rin) is of order Wn ^^'^ (i.e. RnWn tends to a positive constant) and let C,y be 
such a copy (i.e C ^ T^riWn) occurs on B{y,r) and dist{x,y) is of order R{n)). If £{n) is 
large compared to Wn^^'^, then the product R{n)i{n)Wn^'^ tends to infinity and fl23|) says 
a copy of a local configuration of weight Wn can be found at distance from (y smaller than 
i{n). Conversely, if i{n) is small compared to Wn ^^'^ then 

Indeed, 

-y^ ^2Vb{n)kn _ ^-2a(n)k„ ^2kn{a(n)+Vb(n)) 

ga(n)+Vb(n) 



which tends to as n — +oo thanks to the hypothesis (H). From then on, 0221) says 
there is no copy of local configurations of weight Wn at distance from (y smaller than i{n) . 
Figure m represents various local configurations and the distances between each other. 
Besides, if the product R{n)Wn tends to infinity then ( |23l) implies that, at distance from 
rjrc of order R{n), one can find two copies of local configurations of weight Wn so close 
to each other that we wish. This is not surprising: Theorem 15.31 claims there are local 
configurations of weight W^ in the ring 7l{x,r, R{n)) provided R{n)Wn'^ — > +oo. 
Furthermore, let us underline that Theorems 15.31 and 15.41 would remain unchanged if the 
radius of local configurations occurring in TZ{x, r, R{n)) might be different from that of t]. 

Let us end this section by the following remark. Assume that the local configuration 
rj occurs on B{x,r). As long as the ratio R{n)/n tends to 0, Theorem 15.31 says there is 
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Figure 4: Let 1] be the local configuration having k{r]) = 5 positive vertices represented 
above. Assume potentials a{n) and b{n) satisfy (if). The distance from a given copy 
of T] occurring in the graph, say r/^., to its closest positive vertices is of order Wn{+)^^^'^ 
where denotes the weight of a single positive vertex. The distance between such 

positive vertices is of order Wn{+)^^^'^ too. Let ( be the local configuration having k{() = 3 
positive vertices represented above. The distance from the closest copies of ( to rj^ is of 
order Wn{C)~^^^ and the distance between such copies is WniC)-^/'^ too. Finally, the other 
copies of T] occurring in Gn are at distance to rj^ of order n, since n'^Wni'i]) = A. 

no other copy of rj in the ring TZ{x,r, R{n)). Now, n represents the size of the graph Gn- 
So, if other copies (than rj^) of r] occur in the graph, they should be at distance of order n 
from r]x. This is the meaning of Proposition 15.51 Recall that Xn{f]) represents the number 
of copies of ?7 in G„. We denote by Snif]) the event 

Sniv) ■■ 3C > 0, (Vx ^ = = 1) ^ dtst{x, y)>Cn . 

Proposition 5.5 Let us consider a local configuration rj G C,. and potentials a{n) < and 
b{n) > satisfying (H). Then, 

lim Ha,b (Sniv) \ Xn{r]) > 2) = I . 

Let us recall that the random variable Xn{r]) converges weakly to a Poisson distribution 
when the hypothesis (H) is satisfied (see [8]). In particular, the fact that no more than 
one copy of rj (i.e or 1) occurs in the graph has a positive asymptotic probability. So, 
conditioning by Xn{ri) > 2, we avoid this uninteresting case. 
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5.3 Proofs of Theorems 15.31 and 15.41 and Proposition 15.51 



The intuition behind Theorem 15.31 is the following. On the one hand, the Markovian char- 
acter of the Gibbs measure fia,b implies that the events Ar{x, R{n), Wn) and {/^ = 1} can be 
considered as asymptotically independent. So, as n goes to infinity, fia,b{Ar{x, R{n), Wn)m = 
1) and fiafi{Ar{x, R{n),Wn)) evolve in the same way. On the other hand, the events 
Ar{x, R{n),Wn) and A{x, R{n),Wn) (see Section H]) are the same but for a finite number 
of vertices, those belonging to B{x,r). Their probabilities have the same limit. In conclu- 
sion. Theorem 14.11 implies the conditional probability ^a,b{Ar{x, R{n),Wn)m = 1) should 
tend to or 1 according to the quantity R{nYWn- The same remarks hold for Theorem 



Thanks to the invariance translation of the graph we only prove Theorem 15.31 and 15.41 
for X = and we will denote respectively by Ar{R{n),Wn) and Hr{R{n),i{n),Wn) the 
events A(0, R{n), Wn) and HriO, R{n),i{n), Wn). 

Proof (of Theorem \5.!J\h Recall the definition of Ar{R{n), Wn)'- 



Let us start with the proof of (1201) . The first step is to move the occurrence of ( (the 
local configuration fulfilling Ar{R{n), Wn)) away from the ball -8(0, r) on which occurs rj. 
Let y he a vertex belonging to the ring 7^.(0, 2r, R — r). Either dist{y, 0) < 2r + 1 and the 
ball B{y, r) is included in 7^(0, r, 3r + 1). Either dist{y, 0) > 2r + 1 and B{y, r) is included 
in 7^(0, r + 1, R{n)). In other words. 



The hypothesis (H') forces the weight Wn to be smaller than e^'*^"-' 2Vb(n)_ f^g^ce, the event 
Ar{3r + 1, Wn) is included in ^^(0, 3r + 1, +) and Lemma EH] implies that the conditional 



The strategy consists in introducing increasing events in order to use the FKG inequality. 
Since a{n) + Vb{n) is negative, the following events are both increasing: 



3y e 7^(0, 2r, i?(n) - r), 3C G Cr{Wn), 1^ = 1. 



Ar{R{n), Wn) C A(3r + 1, Wn) U Ar+i{R{n), Wn) . 



(24) 




fiaA-^r+l{R{n),Wn)\I^ = l) . 



U {I^y = 1} and 



U rf = i}- 



VeC.(VK„(r;)) 



So does their intersection 



5, 
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As a consequence, we get from the FKG inequality: 

l-fia,b{^r+l{R{n),Wn)nm = l})> J] f^afi (S'y) . (25) 

yen{0,2r+l,R{n)-r) 

Let y G 7^(0, 2r + 1, R{n) — r). Let us denote by Vy the union of the two balls -B(y, r) and 
-8(0, r), and by Cy the set of configurations defined below: 

Cy={ue {-,+}^^ lVn(cUi3(0,r)) < Wnir]) and ^^^(^^^(j,,^)) < Wn] . 

Then, the probability iJia,b{.Sy) becomes 

{SI) = 1 - E '"'^.^ [^vy = ' 

where ly^ is the random indicator defined on Xn as follows: ly^ (a) is 1 if the restriction of 
the configuration cr e to the set is and otherwise. Let u be an element of Cy. 
Actually, the inequality ([7]) of Lemma [32] can be extended to any subset of vertices V (see 
Proposition 3.2 of [H]): whenever a{n) + 2Vh{n) is negative, there exists a constant Cy > 
such that for all u G {— , +}^, 

fia,b{Iv = 1) < CyW^iu) . (26) 

Moreover, Cy depends on the set V only through its cardinality. Applying ( l26l) to Vy, we 
obtain: 

l^a,b {S'y) >l-Yl C2,rWniiu) , 

where the constant C2,r only depends on r. Now, dist{0, y) > 2r + 1 forces the connection 
between the configurations ujB{o,r) and ojB{y,r) to be null. Hence, by the identity ([HD, 

= Wn{uJB{0,r))Wn{uJB{y,r)) 

Therefore, for any vertex y G 7^(0, 2r + 1, R{n) — r). 

Hence, coupling this latter lower bound with (!25l) and Lemma 13.21 it follows that the 
conditional probability 

/ia,4A+i(i?(ri),iy„) |/J = i) 

is upper bounded by 

{CrWMY' (l - (1 - \Cr\'C2,rWn{r,)Wnf^''^^''^") . (27) 
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Finally, the weights Wn and Wnirj) the product R{nYWn tend to 0. So, ([23) is 
equivalent to 

2'^C;^\Cr\'^C2,rRinfWn 

and tends to as n tends to infinity. 

Let us turn to the second part of Theorem I5.3[ i.e. statement Some notations 

introduced in the previous section will be used here, starting with the set of vertices 



T 

J- n. 



i(p(2r + l) + l), \i\ = 0,... 



pR{n) 



p(2r + 1) + 1_ 



n) — r) 



(see Figure EI). Let T* = Tn\ {0} be the same set without the origin. If r* denotes the 
cardinality of T* then there exists a constant r* > such that r„ > T*R{nY. Let us denote 
by r* the set 

V= U ^(^'^) 
2/eT* 

and by X* the random variable 

The event X* > implies Ar{R{n),Wn)- Hence, it suffices to prove that the conditional 
probability fia,b{X* = 0\Iq = 1) tends to 0. The end of the proof is very close to that of 
the upper bound of Theorem 14.11 so it will not be detailed. 

The balls forming T* are V-disjoint. So, by the Property 13.11 the probability Hafi{X^ = 
n Jq = 1) can be expressed as 



/i,,, (Jo^ = 1 I ^(55(0, r))) X H /i,,, fl 1^ = 



Thus, for any vertex y Lemma [3.21 provides 



n <=o 

CeCriWn) 



T{5B{y,r)) <l-c,Wn 



As a consequence, 

^iaAK = n Jo^ = 1) < ^laA^ = 1) (1 - CrWnf- 

and the conditional probability pa,b{,X^ = 0\Iq = 1) is now controlled: 

/z,,,(X: = 0|/o^ = 1) < e-^-*«(")'^" 
which tends to since by hypothesis R{nYWn — > +oo. 



□ 
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Although the proof of Theorem 15.41 seems to be more elaborated than that of Theorem 
15.31 the ideas on which they are based are exactly the same. 

Proof (of Theorem 3^7): Recall the definition of T-Cr{R{n) , i{n) , Wn)'- 

3y, y' e 7^(0, 2r, R{n) - r), 3C, C G Vr{Wn) such that 
2r < dist{y, y') < i{n) and ^ = ^y' = 1 • 

Let us start with the proof of ( l22i) . The first step consists in moving the occurrences of 
7], ( and (' away from each other. For that purpose, let us introduce the 3 following events 

: 3ye Vn, 3C G VriW^), dist{0,y) = 2r + 1 and /J = 1 ; 
: 3y^ y' e 7^(0, 2r, R{n) - r), 3C, (' G VriWn) such that 

dist{y, y') = 2r + 1 and ^ = ^y' = 1 ; 
: 3y, y' G 7^(0, 2r + 1, - r), 3C, C G V.,{Wn) such that 
2r + 1 < y') < i{n) and /J = = 1 ; 

whose union contains Hr{R{n), i{n),Wn). Thanks to the hypothesis {H'), Ti} is included 
in ^r(0,3r + 1,+). So, Lemma ETT] implies: 

lim /x„^,(7^i|/o = 1)=0. 

n— >+oo 

Let be two vertices such that dist{y, y') = 2r + 1 and (, (' be two elements of Vr{Wn) 
occurring on the balls with radius r centered respectively at y and y'. The convexity of 
balls forces the connection between (y and to be smaller than Vk{(). Then, a bound 
for the weight of the configuration (y(y, is deduced: 

where kn is the index of Wn- In other words, the event Ti^ implies the existence in the 
ring 7^(0, r, R{n)) of a local configuration with radius 3r + 1 whose weight is smaller than 
p^2g26(n)vfc„ _ j^Q^^ hypothesis 

i?(n)^iy2g26(„)Vfc„ 

tends to 0. So, it follows from Theorem 15. 3t 

lim ^^^,{n^\i;i = i) = o. 

n— >+oo 

It remains to prove the same limit holds for the event Ti.^. As at the end of the proof 
of Theorem 15. 3[ we are going to introduce increasing events in order to use the FKG 
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inequality. For any vertices y, y', the event 

= ( u = n f u {4 u fs' = 1}) 

\Cec,(H/n) / \C'ec,(w„) / \»)'ec,.(iy„(7?)) / 

is increasing because a{n) + V6(r;,) is negative. Thus, the FKG inequahty produces the 
following lower bound: 

1 - fia,, {n' n {P, = !})> n /^'^-^ i^y,y') ■ (28) 

ye7^(0,2r+l,R(?^)-^) 
y'G7?,(j/,2r+l/(n)) 

Let us pick y G 7?.(0, 2r + 1, i?(n) — r),y'E TZ^y, 2r + 1, ^(n)) and denote by Vy^y' the union 
of the three balls B{y, r), B{y', r) and 5(0, r). Let Cy^yi be the set of configurations defined 
by: 

r Wn{uJB{0,r)) < Wn{r]) ] 

Cy^y, = luje{-, +Yy'y', Wn{uJB{y,r)) <Wn \ ■ 
y Wn{uJB(y',r)) <Wn J 

Then, using the inequality (JTj) of Lemma [3.21 (or rather its extension (l26l) ). we bound the 
probability of Sy^yi. There exists a constant C^-r > such that 

f^a,b {Sy.y:) = ^ fia,b (jv^^y, = l) 

Now, vertices 0, y and y' are sufficiently far apart so that the weight of lj might write as 
the product of the weights of u!B{o,r), ^B(y,r) and UB{y',r)- Then, 

f^a,b{Sy,y') <Cs,r\Cr\'WMW^ 

since uj G Cy^yf and the cardinality of Cy^y> is bounded by \Cr\^. Finally, coupling this latter 
inequality with (^Sl) and Lemma we bound the conditional probability /iafe(7i^|/Q = 1) 
by 

icrWMr' (i - (1 - ia|^C3,iy.(,)iy„^)^^^("^^^^^(^^("^^^^^) . 

Since Wn, Wn{ri) and the product £{nYR{nyW^ tend to 0, the above quantity is equivalent 
to 

2^''c;'\Cr\''Cs,rAn)''R{nYW^ 

and tends to as n tends to infinity. So does ^a,b{'H^\Io = 

Let us deal with the second part of Theorem 15.41 i.e. statement ( l23l) . 
If the sequence {£{n))nm were bounded, say by a constant ioo, the event Hr{R{n) , £{n) , Wn) 
would correspond to the existence in the ring TZ{0, r, R{n)) of a local configuration with 
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radius ioo, say (, and whose weight would be larger than (by Q). From then on, the 
limit 

would imply (statement ( 12T|) of Theorem I5.3p a limit equal to 1 for the conditional prob- 
ability fia,b{'Hr{R{n),£{n),Wn)\lQ = 1). So, from now on, we will assume the case where 
i{n) +00. 

The second part of Theorem 15.41 needs one more time the set of vertices 



Tr,= \i{p{2r + l) + l), 1^1 = 0,... 



pR{n) 



_p(2r + 1) + 1 
(see Figure [2]). Let 0„ = in{p{2r + 1) + 1), where 



n] — r] 



pmn) + 1) + 1 



p(2r + 1) + 1 

and let us denote by iS„ the sub-lattice of T„ defined by: 



+ 1 



5„= |(0„Z)''f|5(^O,i?( 



Any two balls B{y, \C-{n)) and -B(?/', |£(r;,)), where y,y' G 5„, are V— disjoint since 

dist{y,y')>^>U{n) + l. 
p 3 

Obviously, they are also included in the large ball B{0, R{n)). Let us pick a vertex y of 
Sn- We denote by Ai{y) and A2{y) the following subsets of T„: 



\{o}. 



and 



Aiiy) = {z e T„, dist{z,y) < -£{n) 



A2{y) = \zeTn, ^i{n) < dtst{z,y) < ^£(n) 



Hence, two vertices z G Ai{y) and z' G A2{y) satisfy 2r < dist{z,z') < i{n). As a 
consequence, the event 



5=U U U = = 



2'6A2(y) 



implies Hr{R{n), i{n), So, it suffices to prove the conditional probability pa,b{S'^\Io 
1) tends to as n — i> +00. 

The vertices of Ai{y) are the elements of ((p(2r + 1) + 1)Z)'^ whose distance (with respect 
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to II ■ II oo) to y is smaller than ^^{n). Their number is of order i{nY. More generally, there 
exists a constant a which depends only on the parameters d, p, q and r, such that, for any 
vertex y, 

R{nY 



\K{.y)\ > a£{nY, i = 1,2 and |5„| > a- 



Moreover, the Markovian character of the measure fia,b (see Property 13. ip allows us to 
express the probability Pa,b{.S^ ^ ^ = ^) the following expectation: 



IE, 



'a,b 



Pa,b m = 1 1 HSBio, r))) X n n n ^^^4' = q 



where Vz^z' is the union of the two balls B{z,r) and B{z',r). Let y E Sn and z G Ai(?/), 
z' G A2(y). Let cr G {— ,+}^^'"^'- Since the balls B(z,r) and B{z',r) V— disjoint. 



f^a,b I n 4' = 

C,C'e^'r(H/n) 



1 - Yl /^«.^'(4 = 0|o^B(^,r))/^a,6(4' = 0|crB(y,r)) 

C,C'eX),(iv„) 



In conclusion, 



/^a,.(51/o^ = 1) < (1-C,X') 



2 TI/2\ 



which tends to whenever R{n) i{n) tends to 0. 



□ 



Proposition 15.51 is obtained using the results of the proofs of Lemma 15.11 and Theorem 

Proof ( of Proposition l5~5\) : We are going to prove that the quantity Pa,b{^n{vY\Xn{Ti) > 2) 
tends to as n — > +oo, where the event EnijiY means 

VC > 0, 3x ^ y, I^I^ = 1 and dist{x, y) < Cn . 

Thanks to the invariance translation of the graph Gn and for any constant C > 0, 

p.a,b {SnivY I > 2) < nVa,6 (3x ^ 0, I^^ = 1, dtst{x, 0) < [Cn\ I X^{r]) > 2) . 

The condition Xn{ri) > 2 can be removed. Indeed, the random variable Xn{f]) is asymp- 
totically Poissonian, under the hypothesis (H) (see [8]). So, there exist a constant e > 1 
and an integer n{e) such that the probability fia,b{Xn{f]) > 2) is larger than e^^ whenever 
n > n{e). Hence, for such value of n, 

fia,b{^x ^ 0, Pj;^ = 1, dzst{x, 0) < [Cn\ I X„(?7) > 2) 

< e^a.fe (3x ^ 0, J^/q^ = 1, dist{x, 0) < [CnJ) . 
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In a first time, assume the centers and x of balls with radius r on which the local 
configuration r] occurs satisfy dist(x,0) < 2r + 1. A configuration of {—, +}^^'^'^\ R = 
3r + 1, fulfilling this event necessary belongs to 

CR{v,+) = {CeCn,\/yeBiO,r), ({v) = viv) and k{0 > k{7^)} . 

Now, using the inequalities of the proof of Lemma [5. we get: 

nVa,6 (3a; ^ 0, PJ^, = 1, distix, 0) < 2r + 1) < CnlCniv, +)|n'^iy„(r7)e2-W 

which tends to since Cr and \CR{r], +) | are some constants, n'^Wn{ri) = A and the magnetic 
field a{n) — oo. So, the case where dist{x, 0) < 2r + 1 is negligible and 

n— >+oo 

< elim sup nVa,b (3x 0, I^I^ = 1, 2r + 1 < dist{x, 0) < [CnJ) , 

n— >+oo 

for any C > 0. Remark the event 

3x ^ 0, J^/q^ = 1, 2r + 1< dist{x, 0) < [Cn\ 

is included in Ar+i{0, [Cn\, Wn{ri)) fl {/q = 1}. In the proof of Theorem 15.31 it has been 
proved that 

/ia,6 (0, [Cn\,WrXv)) n {Po =^}) = {[Cn\''Wr.{r]Y) . 

Finally, since the product n'^Wn{f]) is constant, we get: 

nVa,6 (3x ^ 0, J^Jq^ = 1, 2r + 1< dist{x, 0) < [CnJ) = O {C^) . 
Take C \ and the desired result follows: 

\im sup fia,b{Sn{vy l^niv) > 2) = . 

n— >+oo 

□ 



6 Ubiquity of local configurations 

The goal of this section is to give a criterion ensuring that a given local configuration occurs 
everywhere in the graph. This criterion is presented in Proposition 16.21 through the use 
of an appropriate Markovian measure. So, the first step is to build a probabilistic model 
from the Ising model of Definition II. 1[ 

A simple way to cover the set of vertices Vn by balls consists in using the L^o norm. In 
this case, replacing the radius r with pr, we can assume that p = 1. So, in this section. 
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the neighborhood structure of each vertex is V(x) = {?/ G Vn, \\y — x||oo = !}• Hence, the 
graph distance dist and the L^o norm define the same sets; the ball B{x, r) is equal to the 
hypercube with center x and radius r. 

For all integer n, let us denote by v{n) the largest integer m such that 2™ divides n and 
by R{n) the integer satisfying the relation 

2R{n) + 1 . 



A function (7 : N* — >■ N* satisfying for all integer n the inequalities v{g{n + 1)) > v{g{n)) 
and R{g{n + 1)) > R{g{n)), and tending to infinity as n — > +00 will be said adequate. In 
particular, an adequate function is nondecreasing. The functions recursively defined by 

g{n + 1) = 2^(9("))+i {2{R{g{n)) + 1) + 1) , Vn > 1 
(7(1) G N* 

provide examples of adequate functions, since v{g{n + 1)) and R{g{n + 1)) are respectively 
equal to v{g{n)) + 1 and R{g{n)) + 1. For instance, if g{l) = 1 then g{2) = 2^ x 3 = 6, 
^(3) = 22 X 5 = 20, ^(4) = 2^ X 7 = 56... 

In conclusion, replacing n with g{n) where g is an adequate function, we will assume that 
there exists a nondecreasing, integer valued sequence (i?(n))„>i such that the sequence 



n 



2R{n) + 1 



n>l 



is nondecreasing and integer valued too. 
Now, let us denote by Vn the following subset of Vn- 

The set of balls {B{x, R{n)), x G K„} is a partition of Vn- The edge set En is specified by 
defining the neighborhood V(x) of each vertex x G V^: 

V{x) = {yeVn, \\y -x\\^ = 2R{n) + 1} . (29) 

By analogy with the previous sections, we denote by 6V the neighborhood of C 
corresponding to fl2I?|) . Hence, an undirected graph structure Gn = (^n, -^n) with periodic 
boundary conditions is defined. The size of Gn is the ratio n divided by 2R{n) + 1. 
Furthermore, remark the graph Gn retains the translation invariance property of Gn- 

Let 7] he a local configuration with radius r. We associate to 77 a function / from Xn 
into Xn = { — , +}^" defined for a E Xn and x E Vn by; 

f(a)ix) = + ^ 3yE Bix,Rin)), P(a) = 1 . 
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In other words, the vertex x G is positive for the configuration f{a) G Xn if and only 
if a copy of rj occurs in the ball B{x, R{n) + r) (under a). Remark the function / is onto 
Xn- In particular, for V C Vn, the values taken by a configuration a E Xn on the set 

S= [jB{y,R{n) + r) 

ydV 

specify completely the configuration /(cr) on V . Besides, / is not an injective function; for 
C G {— , +}^, /~^(C) represents a subset of {— , +}^. 

Let J-'iy) be the a-algebra generated by the configurations of { — , +}^. Then, /^^(JF(\/)) 
is still a cr-algebra, generated by the sets /~^(C), C ^ {~i +}^) cind is coarser than J^(S): 

Thus, let us endow the set of configurations Xn with the measure fla,b defined by: 

vce^^n, l^aAO = ^^aAr\0) ■ (30) 

Expectations relative to jla^i, will be denoted by ^a,fe- 

Property 16.11 links the random variable fla,b{-\^iy)) to /ia_b(-|/^^(jF(V^))) and states the 
Markovian character of fxa,h- The identity ( 13T|) is completely based on the definition of the 
measure jjia,h- It holds whatever the function /. Relation (l32l) derives from the Markovian 
character of the Gibbs measure iia,b and the use of the L^o norm in the construction of the 
graph Gn- Property 16.11 will be proved at the end of the section. 

Property 6.1 Let U, V be two subsets ofVn- Then, for all event A G T{U), 

j2a,i> {a I J'iV)) o / = (/-1(A) I f-\W))) , (31) 

where o denotes the composition relation. Moreover, z/ [/ fl V = and 6U C V then, for 
all event A G J^{U), 

jlafi (a I J^{V)) = fiafi (a I J^{6U)) . (32) 



The rest of this section is devoted to the study of the asymptotic behavior of the 
probability measure flafi- As n tends to infinity, the two following sequences 



{R{n))n>i and 



n 



2^H + i;„>i 



cannot be simultaneously bounded. Then, three alternatives are conceivable; either the 
graph Gn is divided into a small number of large balls, or into a large number of small 
balls, or into a large number of large balls. 

Proposition 16.21 gives sufficient conditions describing the asymptotic behavior of jla,b- Re- 
lations fl33p and fl34p are a rewriting of results already known; the second one means at 
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least one copy of the local configuration rj can be found somewhere in the graph, with 
probability tending to 1 (for fia,b), whenever Wn{ri) is larger than n^'^. Besides, recall that 
any given ball B{x, R{n) + r) contains a copy of rj whenever Wn{vi) is larger than R{n)~'^ 
(Theorem 14. ip . But, so as to every ball B{x,R{n) + r), x G Vn, contains a copy of r] 
(this is that we call ubiquity of the local configuration rj) a stronger condition is given by 
Proposition 16. 2t Wnir]) must be larger than R{n)~'^ln{n/R{n)). 

For that purpose, let C- and C+ be the two configurations of Xn whose vertices are all 
negative and all positive. 

Proposition 6.2 Let us consider a local configuration t] G Cr and potentials a{n) < and 
h{n) > such that a{n) + 2Vb{n) < 0. 

// lim n'^Wniv) = then lim fXa,b (C-) = 1 • (33) 



// lim n'^Wniv) = +oo ihen lim fla,b (C-) = . (34) 



n 



If lim R{ny In {^^] Wn{v) = +oo then lim Ji^^b {(+) = I ■ (35) 



Relations fl33p and (1350 respectively say that fla^t converges weakly to the Dirac mea- 
sures associated to the configurations C- and C+- 

The probability (for jla^b) for a given vertex x G to be positive is equal to the probability 
(for fia,b) that the local configuration rj occurs somewhere in the ball B{x,R{n) + r); see 
relation fl36|) below. Now, this quantity has been studied and bounded in Section HI The 
proof of Proposition 16.21 immediatly derives from this remark. 

Proof ( of Proposition lUT^) : For x E V^, let be the indicator function defined on Xn as 
follows: I^{C) is 1 if the vertex x is positive under ( G i.e. ({x) = 1, and otherwise. 
Then, 

fla,b (3a; G Vn, /+ = l) = /ia,b (3a; G K, = 1) 

= l^a,b (Xniv) > 0) , 

where Xn{ri) represents the number of copies of r] occurring in Gn- In |j8j, it has been 
proved that ^a,b{,Xn{r]) > 0) tends to (resp. 1) whenever n'^Wn{ri) tends to (resp. 
+oo). Relations and ([MD follow. 

In order to obtain flH^ . we are going to prove that the probabihty of the opposit event 
3x G V^, = tends to 0. Due to the translation invariance of Gn, the random indicators 
have the same distribution. So, 



fia,b (3x G Vn, = < (^-^^^ l^a^b {Jq 
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Furthermore, following the inequalities of the proof of the upper bound of (fTTj) . we bound 
the probability of the event Iq = 0: 

= I'aJ ^y=A (36) 

\s/GB{0,i?(n)) / 

< exp {-TCrR{n)''Wn{v)) , 
where r and positive constant. Finally, (l35ll is deduced from 

~,a, (3. G K, i- = 0) < exp ^-RinrWM - ^^l^)) • 

□ 



Proof ( of Property 1 6'. First, note that any event A G J^{U) can be written as a disjoint 
union of configurations of {— , +}^. So, it suffices to prove the identities ( 13T1) and ( l32l) for 

A = {C},Ce{-,+r 

Let us pick such a configuration ( e {^)+}^- The set {f~^{C)X' ^ {~)+}^} is a 
vr-system which generates the a-algebra f^^{J-'{V)). Hence, it is enough to prove 



lEaA 



fiaJC\HV))oflf-^^, 



lEaA 



VC'G{- +r 



and 



i^a,b{C\HV))of =IEa, 



(37) 



(3J 



(see for example p. 84). Let us start with relation flHTj) . For a configuration (' belonging 

to{-,+r. 



.,,(CIW))°/1/-MC' 



Relation fl38|) is treated in the same way: 



f^a,b{C\HV))of 



^a,b 
^a,b 

^a,b 
^a,b 
JEnb 



fla,b[C\nV))of 1(^,0 f 

)^aAc\HV)] Ic 



naAC,\Hv) 

1 
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Now, let us prove §^ with A = {(}, ( G {-,+}^. The set {(',(' e is a vr- 

system which generates the cr-algebra J-'{6U). So, since the random variables p.a,b{C\^(y)) 
and fla,b{C\^{^U)) have the same expectation (equal to /2a,fe(C))) it suffices to prove that, 
for any (' G 



IE, 



a,b 



(39) 



Let C' be a configuration of {— , . Firstly, relation (IHTj) allows us to express the above 
expectations according to the measure /ia,fe: 



'a,b 



IE, 



'a,b 



lEaJ 



Thus, let us denote by Ei and S2 the following sets: 



ila,b[C\W))°f'^C'°f 



El = IJ B{y, R{n) + r) and S2 = |J B{y, R{n) + r) ) \ Ei . 
y&SU \y^v 

Since /~^(C') is a subset of Si, we can write: 



lEa, 



aAc\nv)) ic 



iEa,b U,b (r\() I f-\Hv))) 1 



^G{-, + }^l 



/{'^)=C' 



where uiu' is a configuration of {-,+}^'^^\ Now, the variable /Xa,b(/~^(C) |/"^(-^(^))) 
only depends on the vertices of Si U S2. Hence, 



lEaJ 



a,b(r\c)\r\Hv))) =fia,b{r\o\^^')f^aA^^') ■ 



Furthermore, the configurations belonging to /^^(C) only depend on the vertices of balls 
B{y, R{n) + r), y E U, and by construction of the graph (5„ (and the use of the L^o norm) 
the following inclusion holds: 



5 [j B{y,R{n) + r)\ C Si . 
\y€U J 

So, the Markovian character of the measure fia,b applies. The conditional probability 
fia,b{f~^{()\^^') can be reduced to fia,b{f^^ (01^) (see p. 7). Combining the previous 
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equalities, it follows: 



IE. 



ia,b 



^6{-,+}^l 



f^a,b{f \0 \uj) fia,b{^) 



wG{-,+}5^1 
/(^)=C' 



lEa.. 



Finally, using a second time the relation (IHTl) . we get the desired identity: 



"/ia,6fCl^(V^)) Ic 



/ia,,(C|-^(5t/))o/lc'°/ 



□ 
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